64 research outputs found
Conjugacy of one-dimensional one-sided cellular automata is undecidable
Two cellular automata are strongly conjugate if there exists a
shift-commuting conjugacy between them. We prove that the following two sets of
pairs of one-dimensional one-sided cellular automata over a full shift
are recursively inseparable: (i) pairs where has strictly larger
topological entropy than , and (ii) pairs that are strongly conjugate and
have zero topological entropy.
Because there is no factor map from a lower entropy system to a higher
entropy one, and there is no embedding of a higher entropy system into a lower
entropy system, we also get as corollaries that the following decision problems
are undecidable: Given two one-dimensional one-sided cellular automata and
over a full shift: Are and conjugate? Is a factor of ? Is
a subsystem of ? All of these are undecidable in both strong and weak
variants (whether the homomorphism is required to commute with the shift or
not, respectively). It also immediately follows that these results hold for
one-dimensional two-sided cellular automata.Comment: 12 pages, 2 figures, accepted for SOFSEM 201
Infectious Offspring: How Birds Acquire and Transmit an Avian Polyomavirus in the Wild
Detailed patterns of primary virus acquisition and subsequent dispersal in wild vertebrate populations are virtually absent. We show that nestlings of a songbird acquire polyomavirus infections from larval blowflies, common nest ectoparasites of cavity-nesting birds, while breeding adults acquire and renew the same viral infections via cloacal shedding from their offspring. Infections by these DNA viruses, known potential pathogens producing disease in some bird species, therefore follow an ‘upwards vertical’ route of an environmental nature mimicking horizontal transmission within families, as evidenced by patterns of viral infection in adults and young of experimental, cross-fostered offspring. This previously undescribed route of viral transmission from ectoparasites to offspring to parent hosts may be a common mechanism of virus dispersal in many taxa that display parental care
Union Organizing and Membership Growth : Why Don't They Organize?
This study analyzes U.S. union organizing activity and membership growth from 1990-2004, a period in which an overall pattern of union decline continued and in which organizing achieved renewed prominence as both a union policy and public policy issue. Models for organizing activity and membership growth were proposed and tested. Union decentralization and employer opposition were found to be key predictors of organizing activity differences among unions. These same factors, along with organizing activity, helped explain union differences in membership growth, as did a “Sweeney era” effect.Peer reviewe
- …